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Abstract  Communication  systems  with  multiple  antennas  at  both  transmitter 
and  receiver  (i.e.,  MIMO  systems)  have  shown  considerable  promise  in  providing 
high-rate,  high-quality  wireless  links.  This  talk  will  discuss  implications  of  using 
MIMO  systems  in  multiple-access  networks.  The  main  focus  of  the  talk  will  be 
on  receiver  signal  processing  for  such  systems,  and  in  particular  on  multiuser 
detection  and  related  issues.  Complexity  reduction  techniques  that  use  turbo 
processing  or  adaptive  implementations  will  also  be  described.  Finally,  some 
related  issues  concerning  the  spectral  efficiencies  of  such  systems  will  be 
discussed. 
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Outline 


•  MIMO  Multiuser  Detection  (MUD) 

-  Space-time  MUD:  The  SI  MO  Case 

-  MIMO  MUD:  Examples 

•  Network  Utility  in  Multiuser  MIMO  Systems 

•  Spectral  Efficiency  in  Multiuser  MIMO 
Systems  (Briefly) 
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MIMO  MUD 
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SPACE-TIME  MUD 
(The  SI  MO  Case) 
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Sufficient  Statistic 

(Space-Time  Matched  Filter  Bank) 
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[Wang  &  Poor,  T-SP’99] 


Optimal,  linear,  iterative  &  adaptive  versicns 
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SI  MO  MUD  -  Linear  Model 


K  users,  each  transmitting  B  symbols,  yields  a  linear  model: 


y  =  H  b  +  A/(0,  a2H) 


•  y  =  KB- long  sufficient  statistic  vector 

•  b  =  KB-long  vector  of  symbols 

•  s  =  KBxKB  matrix  of  cross-correlations 
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SIMO  MUD^ Varieties 

Optimal  [Complexity  0(2KA);  A  =  delay  spread] 

-  ML:  argmax  l(yib) 

-  MAP:  argmax  p(bki ly) 


Linear  [Complexity  0((KB)3)] 

-  Decorrelator:  sgn{H4y} 

-  MMSE:  sgn{(H+  o2!)  ^} 


y  =  H  b  +  A/(0,  a2H) 


Iterative  [Complexity  0(KAnmax),  etc.]  [Dai  &  Poor,  t-sp’02] 

-  Linear  1C:  Gauss-Siedel,  Jacobi,  conjugate-gradient 

-  Nonlinear  1C:  the  above  with  intermediate  hard  decisions 

-  EM:  symbols  are  stochastic 

-  Turbo:  symbols  are  constrained  via  channel  coding 


Adaptive  [Sampling,  followed  by  LMS,  RLS,  subspace,  etc.] 
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MIMO  MUD 


Observation:  MIMO  MUD  is  the  same  as  SI  MO  MUD,  except 
for  the  decision  algorithm  -  Ml  adds  further  constraints  on  b. 
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Space-time  Coded  Systems 


Space-time  Coded  Systems 

-  Single-user  Channels: 

•  Encoding  of  symbols  across  multiple  transmit  antennas. 

•  ST  block  codes  [Alamouti,  Tarokh,  et  al.];  ST  trellis  codes 
[Tarokh,  et  al.];  unitary  ST  codes  [Hochwald,  Marzetta,  et  al.]. 

-  Multiuser  Channels  [Jayaweera  &  Poor,  EJASP‘02]\ 

•  Separation  Th’m:  “Full-diversity-achieving  single-user  ST 
trellis  codes  also  achieve  full  diversity  in  multiuser  channels 
with  joint  ML  detection  &  decoding  (assumes  large  SNR,  quasi¬ 
static  Rayleigh  fading,  etc.).” 

•  Turbo-style  iteration  among  ST  trellis  decoding  &  MUD 

achieves  near-ML  performance. _ 
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Turbo  1C  Space-Time  MUD 

(Ml SO  Case) 
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Performance  (4x1;  K=4) 
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BLAST-Type  Systems 


•  BLAST  (Bell  Labs  Layered  Space-Time  Architecture) 

-  Basic  BLAST  [  Foschini,  et  al . ] : 

•  Distributes  symbols  of  a  single  user  on  multiple  tx  antennas. 

•  Uses  MUD  to  separate  different  streams  using  spatial  signature. 

•  Capacity  (Rayleigh)  linear  in  the  min{  #tx,#  rx}  antennae. 

•  Capacity  gain  degrades  in  interference-limited  channels. 

-  Turbo  BLAST  [Dai,  Molisch  &  Poor,  T-WC’04]: 

•  MUD  restores  the  BLAST  capacity  gain  in  interference  channels. 
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NETWORK  UTILITY 

IN 

MU/ Ml  MO  SYSTEMS 


Joint  work  with  Meshkati,  Mandayam  &  Schwartz. 
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Competition  in  a  Multiple- 
Access  Network 


Consider  a  multiple- access  network. 

User  terminals  are  like  players  in  a  game, 
competing  for  network  resources. 

The  action  of  each  user  affects  the  performance 
of  others. 

Can  model  this  as  a  non-cooperative  game. 
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Game  Theoretic  Framework 


Game:  G  =  [{1 . K],  {At},  {«*}] 


K:  total  number  of  users 
Ak:  set  of  strategies  for  user  k 
uk:  utility  function  for  user  k 


throughput  T  bits 

uk  =  utility  = - =  —  - 

transmit  power  pk  Joule  _ 

Tk  =  Rkf(yk),  where  f( yk)  is  the  frame  success  rate, 
and  yk  is  the  received  SI  R  of  user  k. 
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The  SI  MO  Game 


Each  user  selects  its  transmit  power  and  uplink 
(linear)  detector  to  maximize  its  own  utility. 

Nash  equilibrium  is  reached  when  each  user: 

-  chooses  the  MMSE  detector  as  its  receiver,  and 

-  chooses  a  transmit  power  that  achieves  y ,  the  solution  to: 


fir)  =  rf'(r) 
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Large-System  Analysis 

•  Consider  R-CDMA  with  spreading  gain  N. 

•  As  K ,  N  —>go with  KIN  =  a : 

VOOrr  . 

u  =  *  2  "* r  where 

7  <7 

1 

TMF  =  l-af  for  a  <  — 

r 

TDE=\-a  for  a  <  1 


Two  mechanisms: 

•  power  pooling 

•  interference  reduction 
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Numerical  Example 


-H-  MMSE  (m=2) 
-©-  DE  (m=2) 

MF  (m=2) 
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-e  -  DE  (m=1) 
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•  Multiuser  detectors  achieve  higher  utility  and  can 
accommodate  more  users  compared  to  matched  filter. 

•  Significant  performance  improvements  are  achieved  when 
multiple  antennas  are  used  compared  to  single  antenna  case. 
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The  Ml  MO  Game 


Each  user  selects  its  transmit  power,  uplink  (linear) 
detector,  and  distribution  of  power  among  transmit 
antennas  to  maximize  its  own  utility. 

Nash  equilibrium  is  reached  when  each  user: 

-  chooses  the  MMSE  detector  as  its  receiver, 

-  transmits  in  the  direction  of  the  eigenvector 
corresponding  to  the  maximal  eigenvalue  of  the 
“effective”  channel  matrix  (spatial  waterfilling) ,  and 

-  transmits  to  achieve  SIR  y* . 
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SPECTRAL  EFFI  Cl  ENCY  I N 
MU/ Ml  MO  SYSTEMS 

(BRI EFLY) 


Joint  work  with  Husheng  Li. 
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Spectral  Efficiency  in 
MU/MIMO  Systems 

Consider  a  system  combining  DS/CDMA  with  MIMO. 

Multiple  transmit  antennas  add  “diversity”  dimensions, 
but  use  up  “code”  dimensions. 

So,  there’s  an  overall  tradeoff  in  achieving  maximal 
spectral  efficiency  (bps/Hz)  in  such  systems. 

For  K  equal-rate,  equal-power  R-CDMA  users,  can  be 

analyzed  in  closed  form  as  K ,  N  -^oowith  KIN  =  a  fixed. 

Note:  with  nt  transmit  antennas,  the  “radio”  load  is  ant. 
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Full-Multiplex  Ml  MO  (a  =  0.4  ;  nr  =  4  ) 


•  There  are  diminishing  returns  for  adding  antennas  when  the 
radio  load,  ant,  exceeds  1  (assumes  transmitter  has  no  CSI). 


For  small  SNR,  outage  issues  reverse  the  advantages  of 
multiple  transmit  antennas. 
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Optimal  Ml  MO  ( a  =  2.0;  nr  =  4  ) 


•  For  large  SNR,  multiuser  efficiency  issues  reverse  the  advantages 
of  multiple  transmit  antennas.  (Again  there  is  no  tx  CSI.) 
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Summary 


•  MIMO  Multiuser  Detection  (MUD) 

-  Space-time  MUD:  The  SI  MO  Case 

-  MIMO  MUD:  Examples 

•  Network  Utility  in  MU/MIMO  Systems 

•  Spectral  Efficiency  in  MU/MI  MO  Systems 


Multiuser  MIMO  Systems 


